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Binary Modular Groups and their Invariants. 

By Leonard Eugene Dickson. 



1. In the first part of this paper I determine all subgroups of the group r 
composed 01 all binary transformations of determinant unity with coefficients in 
the Galois field F of order p n . The order of T is 

a=p n (p Zn — 1). 

I determined the subgroups of T in the spring of 1904 and made use of the 
results in investigating * the subgroups of the general ternary and quaternary 
linear groups modulo p, as well as in my study of finite algebras.f 

The subgroups of T may be derived (as in § 9) from the subgroups of the 
linear fractional group. We may however proceed independently (§§ 2-7). The 
latter method naturally brings out more clearly the properties of the homo- 
geneous groups, and moreover furnishes material needed in the construction 
of the invariants (§§ 10-13). The linear fractional groups may be derived 
by inspection from the homogeneous groups. 

The exceptional character of the case p = 2 is more marked in the case of 
homogeneous groups than in the case of fractional groups. Moreover, the 
homogeneous and fractional groups are identical if p = 2. For these reasons I 
assume here that p > 2. 

Canonical Forms and Conjugacies of the Transformations of V. 

2. Each transformation of F is given either of the notations 

If this replaces a linear function I by pi, then p is a root of the characteristic 

equation 

A(p) = p s -(a + S)p+l=:0. (2) 

*Ambrioan Journal of Mathematics, Vol. XXVII (1905), Vol. XXVIII (1906). 
t Gottingen NachricMen, 1905, pp. 358-398; see §4. 
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If A(p) is irreducible in F, (1) has the canonical form 

^ = (o°-0'* P " +1=1 ' x2zpl - (3) 

If A(p) has two distinct roots in F, (1) is conjugate within T with 
But if the roots are equal, (1) is conjugate within F with 

« ± ,»=( ± ; j)- <•> 

Now 7^ transforms S ±ltP into S ±h ^. Thus the transformations (5) with /?=£0 
are conjugate with /S ±lil or S ±lt ,, where v is a fixed not-square. The latter 
types are seen to be not conjugate. 

Commutative and Di-cyclic Subgroups. 

3. If /I is a primitive root of F, T x generates a cyclic (7 s _j, where s =p". 
Here s >3, in view of the assumption (4) that 7? j= 1. Then the only trans- 
formations (1) commutative with T x are the T af and the only ones transforming 

T K into its inverse T^ 1 are the T a T, where T— (° JY Evidently 71 and 

y A_1 are the only transformations of C^ conjugate with T K . Hence (7 s _j is 
invariant only in a di-cyclic G^g-i). 

A di-cyclic <r 4i: is generated by two operators A and J5, where A is of period 
2ft and B? = A k , B~*AB = J. -1 ; it is said to have the cyclic base (7 3A: = jj.}-. 
Two operators B A 1 and 5 A 3 (i< 2 ft, /< 2ft) are conjugate within G ik if and 
only if i and j are both even or both odd. Since the inverse of BA 1 is BA i+k , 
the cyclic C± generated by the BA 1 form one or two conjugate sets according as 
ft is odd or even. Let d be any divisor >1 of i and set S = hjd. If fi is a 
fixed one of the integers 0, 1, . . . ., $ — 1, BA* extends the cyclic base \A S \ of 
order 2d to a di-cyclic G[$. These $ groups are all conjugate within G ilc if h is 
odd, or if h is even and ft odd ; but fall into two distinct sets of conjugates if h 
and ft are both even. If d =fc 2, this process yields every di-cyclic subgroup of 
G ik , since a G id has a single cyclic G m . If eZ= 2, then & is even and we may 
set ft > 2. The only operators of period 4 in (r 4A; are 

A ±m } B ji (» = 0, 1, . . . . , 2ft — 1). 
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Hence a di-cyclic subgroup G 8 contains at least four BA* and hence two distinct 
operators BA r and BA S , not inverse to each other. Thus 

r^=s, r=fcs + h (mod 2&). 

Hence G 8 contains their product A s ~ r+k , which is neither A k nor the identity. 
Hence G 8 contains A m and may be based on the cyclic \ A m \. Every di-cyclic 
subgroup of G& may be based on a cyclic \A S \, where S = Jc/d is a divisor of h. 
For each divisor S, there are & di-cyclic subgroups G id =- \A S , BA**\, u = 0, 1, . . . . , 
8 — 1, forming one system or two systems of conjugate subgroups according as 
$ and k are not both even or both even. 

In the GF\_p 2n '], x p " +1 = 1 has a primitive root x. Then T K generates a 
cyclic G s+lf invariant only in a di-cyclic G 2is+1) . 

We next determine the di-cyclic subgroups of V whose cyclic bases are sub- 
groups of G slfl . Now r contains %s(s ± 1) conjugate cyclic C s:fl , each invariant 
only in a di-cyclic G z(slfl) . The latter are all conjugate under r, since an 
operator which transforms G into G' transforms every operator commutative 
with G into an operator commutative with G'. If 2d^ is any even divisor > 2 
of s =p 1 and &p is the quotient, T contains $s(s ± 1) conjugate cyclic C 2a , each 
serving as a cyclic base for &p di-cyclic G id , forming one system or two systems 
of conjugates under # 2 (s=fi) according as not both or both S T and £ (s =p 1) are 
even (by above theorem for h = \ (s =f 1)). For d^ =f= 2, two subgroups G id of 
^2(std are conjugate within the latter if conjugate within r. Indeed, the trans- 
forming operator must be commutative with C^ , the only cyclic subgroup of 
this order in either of the G id , and hence with the unique cyclic C sZfl contain- 
ing it. Hence if 2d^ is any even divisor > 4 of s =p 1 and the quotient is 8^, T 
contains in all s(s 2 — 1) -f- 4d^ di-cyclic G id , forming one system or two systems of 
conjugates according as S^ and |(s^l) are not both even or both even. In the 
jtrst case a 6r 4d is invariant only under itself; in the second case, under a di-cyclic 

Consider next the divisor 2d^ = 4 of s =p 1. The sign =p must be such that 
±(s =f 1) is an integer a. All the transformations of period 4 of r belong to the 
conjugate cyclic G ia . Each di-cyclic G 8 contains 3 cyclic <7 4 . Now T contains 
£s(s =fc 1) conjugate C if each serving as a base for B di-cyclic G 8 . Hence T con- 
tains in all ?fs(s 2 — 1) di-cyclic G 8 . 

A maximum di-cyclic 6r 8<r contains <r di-cyclic G 8 , forming one system or 
two systems according as a is odd or even ; namely, according as s = p n is of the 
23 
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form Sh ± 3 or 8^± 1. Since the 6? 8ir are all conjugate under T, it follows that, 
if a is odd, all the G 8 are conjugate ; while if a is even, they form at most two 
systems of conjugates under I\ Suppose that, for a even, they form a single 
system. Then in view of the total number of G s , each would be invariant under 
exactly 24 transformations of a subgroup G^. But, for a even, each G 8 is one 
of a 1 2 conjugates under a certain (r 8< , and is therefore invariant under a sub- 
group of order 16 of 6r 8tr . Hence the ^s(s 2 — 1) di-cyclic G s contained in T form 
one system or two systems of conjugates according as s =j> n has the form 8h ± 3 or 
8h ± 1. In the former case, a G 8 is invariant in exactly a G 2i ; in the latter case, 
under a G is . 

For {3=p0, /Si >l8 is of period p and /S!_ ltjs of period 2p. Now 

^• 6= (o a- 1 )' (6) 

whose inverse is S a -i t _ b , transforms S ±ltft into S ±1<T , where , r = a 2 fl, while no 
transformation other than the S a<b transforms S ±lt $ into one of like type. The 
2* transformations /S ±1 ^, where /3 ranges over the field, form a commutative 
group, since 

This commutative group Cr 2s is therefore invariant only under the group 6r s0 ,_D 
of the transformations (6), and hence is one of s + 1 conjugates under I\ The 
same is true of the commutative group G s formed by the $ 1(/3 . 

By Linear Groups, §249, with (2; 1) replaced by 1, this G s has exactly 

(p n - l)(p n - p)(p n - p*). . . .(p n -p™- 1 ) 

(p m — l)(p m —p)(p m —p 2 ) (^™_p m -i) \°> 

subgroups G p m and each is invariant in a largest group E of order lp n (p k — 1), 
where I = 2 or 1 according as n/k is even or odd, while the value of h depends 
upon the particular G p m chosen. Thus the G p m is one of a system of 
(jp 2 » — l)-r-l(p k — 1) conjugates under F. 

Consider next a subgroup of G Zs containing /SL li/3 . If /3=£0, it contains 
Sl hP = $1, -2/3, by (7), and hence S hel3 , where c is any integer. Hence it contains 
/S_i,3/S'i, / j= $_i,o. Thus in every case the subgroup contains /SLi, = T_ x , and is 
therefore a G Sp m given by the extension of one of the preceding G p m by T_ x . 
This G%pm contains a single G p m, while T_ x is invariant under V. Hence, if 
m > 0, G 2p m is invariant only under the above group H. 
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Non-commutative Subgroups of (r s(s _ 1) . 

4. This group G is composed of the transformations (6); viz., S UlL T a , 
where fi = b/a. A rectangular array for G may be formed by taking as the 
first row the transformations S ltllf which form the invariant subgroup G s , and 
as right-hand multipliers the T a of the cyclic C s _i. In any subgroup G' of G 
the totality* of transformations of period p give rise to a commutative G p m 
invariant in G'. A rectangular array for G' with the transformations of G p m 
in the first row has the property that the transformations in each row are all 
found in a row of the array for G. In fact, two transformations A and B of G' 
lie in the same row or in different rows of the array for G' according as AB~ l is 
or is not in G p m; namely, is or is not in the first row of the array for G. Hence 
the quotient-group G' / G p m is a subgroup G a of the cyclic group G\ G p n. 

For a a z =f= 1, the period of S a , b is the exponent to which a belongs, since 

SI *> = 8*. be , c = a*"* + a*~ 3 + .... + or*" = a~^(^-^ . 

Hence G contains 2(s — 1) transformations S^p of period p or 2p, and s 2 — 3s + 2 
of period dividing s — 1. Hence G contains s cyclic C®H lt no two having in 
common an operator other than T ±1 . They are conjugate within G, since S hlL 
transforms S a<b into S a , B , where B = b + /t*(a -1 — a). Their subgroups Gf\ for 
the various divisors d of s — 1, furnish all the cyclic subgroups of G other than 
those of period p or 2p. We proceed as in Linear Groups, f p. 271, beginning 
with line 22, and replacing G p m by G 2p m (composed of the S±i,p) in the last line. 
We conclude that G' is one of p n - m (p Zn — \)-i-l[p k — 1) conjugates under V. 
Here k and I have the same meaning as in § 3. 

Remaining Subgroups Containing Operators of Period p. 

5. We proceed as in Linear Groups, pp. 272-278, with the following 
changes.J lu place of lines 7 and 8 on p. 273, read : "there are d marks vj, the 
distinct powers of a primitive root of ^ = + 1." In equations (251) and (253), 
replace ± 2 by -f 2. At the bottom of p. 273 and on p. 274, replace (2 ; 1) by 1. 

* If do operator of period p occurs, <?' is a cyclic subgroup of one of the C g _i and has been listed in §3. 
tin lines 3 and 11 from bottom, change oo , to oo , A, and "within which G p m is self-conjugate" to 
" which transforms G p m into itself." 

| Errata on p. 274: 1. 8, interchange Jc and m; 1. 14, delete "with n/h odd." 
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Thus (252) now reads 

p m — l<d<l(p k — l)<l{p m — I), 

whence k = m. But d divides l(p k — 1). Hence either (A) d=p k — 1 or 
(B) I = 2 and d = 2(p k — 1). On p. 275, line 6, we employ x = — 1 (instead of 
+ 1) and reach the desired result. For p k = 3, the treatment requires the fol- 
lowing modification. Since the subgroup contains P v) v; any mark =f= in the 
GF[p k ], it contains the p m d = 6 transformations V UK P ±1 , a, = 0, 1, — 1. The 
a + S of Vj= V li±1 Vj is «,- + hj4zy it which may be made zero by choice of 
yj=z ± 1. Employing P y .Vj, we have the new y t unity and a -f- $ still zero. 
It follows that, for p >• 2, the group in case (A) is the total group B k of trans- 
formations of determinant 1 in the GF[p k ~\. 

For use in (B), where p > 2, we replace in the lemma on p. 274 period 2 
by period 4, namely, V) = P~ l . In §253, there are now d marks v\ ; the 
orders of the groups are now twice as great ; the dihedron is now di-cyclic. 
Instead of T, we consider the C 4 generated by T Q . In the third line of p. 277, 
read " 2fp k (p k — l) substitutions of period 4"; in 1. 11 read: "distinct from Vj 
and VjP~ l , and of period 4." We thus reach 2(p k — 1) substitutions V Vt x Vj of 
period 4, and hence p k — 1 cyclic C±. If M is the number of the V } leading to 
a single <7 4 = ( V^ k Vj), the total number of the latter is given in the text. It 
follows that either £1 = 2p k (p> k — 1) or else £1 = 120 and p k = 3. In the first 
case we employ the subgroup of the p\p k — 1) transformations V K<K (of index 2 
under the group of all the T^,a) an <J show that it is extended by the Fj to the 
group B k of all binary transformations of determinant 1 in the GF[p k ]. Hence 
G a = {B k , PW, where P\ belongs to B k , and ^ is the square root of a 
primitive root of the GF[p k ~]. Thus G a is a group in the GF\_p* k ~\. 

In the second case, G m has one set of 1 +fp k = 10 conjugate C 3 , and one 
set of 15 conjugate G t each invariant in exactly a di-cyclic G s . Hence there 
are 5 conjugate G & . It is shown in §§ 6, 7 that G is of the homogeneous icosa- 
hedral type and occurs as a subgroup of T in the 6r.F[3"], n even. 

As in § 255, the largest subgroup of T in which the total binary B k in the 
GF[p k ] is invariant is B k if n/k is odd, and \B k , P m \ if n/k is even; while the 
latter is invariant only under itself. The groups of the latter type (occurring 
only when n/k is even) form 2 systems of conjugates under T. The groups of 
type B k form two systems of conjugates if n/k is even, and one system if n/k 
is odd. 
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Subgroups Containing no Operator of Period p. 

6. Every transformation other than T ±1 of such a subgroup G a lies in a 
unique largest cyclic subgroup C d of G a . Two such G a have in common no 
operator other than T ±l . According as G a is invariant within G a only under 
itself or under a di-cyclic * G M based on G d , it is one of a system of £l/d or 
£l/2d conjugates under G a . Let r be the number of such systems. The 
enumeration of the transformations of G a leads to the relations 

Q = H2K-i)i CA = lor2), (9) 

n>f t d t (» = 1, ....,r), (10) 

where 8 = 2 if G contains T_ lt 8 = 1 if it does not. Indeed, if 6r contains T_ x , 
every G^ contains T_ x . Since T_ x is the only transformation of period 2, it 
suffices to show that d t is even. If S is of odd period cr, ST_ X is of period 2c 
and (ST^y- 1 = # -1 , so that the cyclic {ST^} contains S. Next, if G does not 
contain T_i , £l and each d t are odd. In each case £1 and d t are multiples of $ 
and we may set 

a = a>s, d i = d[h, (i=i,....,r). 

When these values are inserted in (9) and (10), we obtain the relations, written 
in accented letters, at the beginning of § 256 of Linear Groups. Employing the 
results obtained, we reach the following conclusions. If r = 1, then f t — 1, 
£1' = d'x , and 6? is a cyclic O dl . If r = 2, we may interchange /] and / 3 if 
necessary and set f x = 1, / 2 = 2. Either <#{ = 2, 12' = 1d ! % , or <£( = 3, d! z = 2, 
fl' = 12. In each case, XI is even and G contains T^ x , so that h = 2. In the 
first case, ^=4, dg = 2d' z , where d' z is odd (otherwise C^ would not be maximal), 
and G is a di-cyclic G^ , already considered (§ 3). In the second case, d x = 6, 
d 2 = 4, £1 = 24. Thus G zi contains a system of 4 cyclic C 6 each invariant only 
under itself. Since they have only T ±1 in common, 6r 24 is isomorphic with a 
subgroup G$, necessarily the alternating group on 4 letters. Since the latter 
has an invariant G it G 2i has an invariant G s . This also follows from the fact 
that the 4 C 4 contain 8 operators of period 6, 8 of period 3, so that there are at 
most 8 operators of periods powers of 2; but G contains a di-cyclic G s based 

*Dihedron in the case p = 3 not considered here; then 6 = 1 below. 
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on C di . Hence the di-cyclic G 8 is invariant. Thus* G 2i is of the homogeneous 
tetrahedralf type, with the generational relations 

A i = I, B* = A\ B- 1 AB = A-\ G 3 = I, G^AC^B, G~ 1 BC=AB. (11) 

Although falling under another heading, we note that, for p n = 3, the total 
group r is of this type J (cf. § 3) . 

For r = 3, each f t = 2 and we may set d' % = 2, whence 5 = 2. Either 
d' % = 2, D.' = 2d[, whence G Q is a di-cyclic G 2dl , or d 2 = 3, d[ = 3, 4, 5, 
12' = 12, 24, 60, respectively. For d' 1 = 3, we have ^ = d 2 = 6, d 3 = 4, 
II = 24 ; this case is to be excluded, since C^ is invariant only under a 
G fidi =. G 12 and hence is one of two conjugates, whereas the operators of G d} 
transform it into at least 3 distinct groups. For d[ = 4, we have d x = 8, d 2 = 6, 
<# 3 = 4, il = 48. Since f t = 2, there are 4 conjugate (? 6 , each invariant in a 
di-cyclic 6r 12 . No two of the latter have a G 8 in common. Hence the group 
common to all four G 12 is a (7 4 or is composed of T ±1 . The first case is excluded 
since a (7 4 is not invariant in G i8 . Hence T ±x alone transform each of the 4 con- 
jugate G 6 into itself. Thus G i8 is isomorphic with the symmetric group on 
4 letters, having an invariant (r 4 . Hence G i8 contains an invariant di-cyclic G 8 . 
Hence (§ 3) this G i8 occurs only when p n = 8 h ± 1 and is then uniquely deter- 
mined by its invariant G 8 . We may determine Q a abstractly by the properties 
that it contains a single operator A of period 2 and that the quotient-group 
Gisj \I, A\ is of the octahedral type. The latter is generated by B and G, 
where B i = C 3 = I, (BG) 2 = 7. Arrange the operators of G i8 into 24 sets 
S it Si A. It must be possible to choose two sets S lf S X A and S 2) S 2 A such that 

#,(<M) 4 , Si,(S 2 Ay, (S 1 A.S 2 A^ 
are all in the set I, I A. If S 2 S = I, then (S 2 Af = A; if Si = A, then (£„ J.) 3 = I. 
Hence, by choice of the notation, we may set S 2 = I. Since S 1 S 2 4 Zj ^> I, we 
have (SiSzf 4 1. Hence {S^f = A. If S} = I, then S? = Aor I, whereas 
£ 3 4= I. Hence 

^ 4 = J., £| = J, (SyStf^A, A 2 -I, AS 1 = S 1 A, AS 2 =S 2 A. (12) 

* It is not the direct product of <? s and a C 3 , and hence by Burnside, Theory of Groups, p. 103, case (iv), 
is of type (11). Note that Burnside's proof is faulty ; 0~ 3 AO^ is A and not A-i. But if tf-i.BC = B-*-A-*, 
set A x = A.B, .8, = A— 1 . Then C-^jC^JSj, C-i^C =^-i =4-B4-! =4^, so that his conclusion is proved. 



"-C9- '-GO- -GO-— •• ■ 
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This is a complete set of generational relations for a G i8 . Indeed, every element 
can be written in the form SA or S, where $is a product of S lf S 2 , and includes 
24 distinct operators in view of the relations defining the octahedral 6r 24 . This* 
#48 contains a single G u of type (11), 12 operators of period 8, 8 of period 6, 
18 of period 4, 8 of period 3, 1 of period 2, and identity. A linear group of 
this type is given in §11. 

For d[ = 5, we have d x = 10, d % = 6, d 3 = 4, £1 = 1 20. Bach <7 4 is invariant 
only in a di-cyclic G 8 . Hence there are 15/3 conjugate G 8 . Thus each G 8 is 
invariant only in a G^, necessarily of type (11). The 5 conjugate G 2i have only 
T ±x in common. Indeed, their common operators form an invariant subgroup 
of G m and hence of each G^ . But a homogeneous tetrahedral G u has besides 
It @2) &u (cases requiring no further discussion) the single further invariant sub- 
group G 8 . But the five G 8 in the five G zi are all distinct. Hence G m /\ T ±1 \ is 
the alternating group on 5 letters, viz., an icosahedral group. Further, G m has 
a single operator T_ x of period 2. Hence f there is only one type of such a group 
and its generational relations are 

A*— I, AB = BA, AC=OA, B S = I, C 5 = I, (BC) 2 = A. (13) 

Although listed elsewhere, the total group T for p n = 5 is of this type. J 

Number and Conjugacy of the Homogeneous Icosahedral Subgroups. 

7. For p n = 5, T itself is such a G m . For p n = 5", we employ the result 
at the end of § 5 and conclude that the G m fall into two systems each of 
5 ?l (5 2 ™ — 1)/240 conjugate groups if n is even, but into one system of 5 n (5 2n — 1)/120 
conjugates if n is odd. 

For use below we show that a G 120 has 120 sets of generators A, B, C. For 
p n = 5, r= G m has 6 cyclic C 6 , and each operator of period 5 is conjugate with 

at least one f ^ J, p not a multiple of 5. Taking the latter to be C, and giving 

B the form (14), we find that BO has a'=a + fiy, 6'=S. Hence (BCf=A=T_ 1 
if, and only if, a + (iy + B = 0. Thus y = (i~K Then /3 = — p(l + a + a 2 ). 
Thus there are 5 operators B for each G and hence 24.5 sets of generators. 

* It is of type 52 in Miller's list, Quarterly Journal, Vol. XXX, p. 258. 
•f Burnside, Theory of Groups, p. 377. 



% For example, A = f~J _°Y B = (° ~ JV G = Q \\ , modulo 
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Next, let p :£ 2, p :£ 5. Then p n (jf n — l) is divisible by 120 if, and only 
if, p 2n — 1 is divisible by 5. First, let "k = i(p n — 1) be an integer. Let p be 
a primitive root of the field ; then p A is of period 5. Set 

a =(o p-0' B = (yf)> a *-Pr = 1 * * + a + i=°.* (14) 

Then BG has a' = p x a, h' = p~ A 8. Hence (BCf =A=T_ 1 if, and only if, 

p x a + p- A 5 = 0. 
The three conditions give 

a = p^ T , $ = — p 2K a, /^y = (p2 A~ C 1)2 , c = p 4A — p 2A +l. 

If c = 0, then p 6A = — 1, whereas p A is of period 5. Hence to each of the p n — 1 
values =£ of /3 there corresponds a single value of y. But Y contains (§ 3) 
exactly \p n {p n + 1) conjugate cyclic G h . Hence there are 2p n (p 2n — 1) sets of 
generators A, B, G of homogeneous icosahedral subgroups. 

Next, let g = i(p n + 1) be an integer. Our group T is simply isomorphic 
with the group of binary hyperorthogonal transformations in the (ri ?, [f> 2n ]: 

(_-5 £)» «s + 0i& = i, ( 15 ) 

where a denotes a p ". Let -B have the form (15), so that a + a + 1 = 0. Set 

G=( Ja ° Y JJ=1. 

Now BG is of the form (15) with a' = aJ°. Hence (BGf = T_ x gives 

aJ a +.aJ° = 0. 
For a given J, these conditions are satisfied if, and only if, 



a ' 



J s — J° 



, j8jj = i + (^-;«)-' 



The final sum is an element =£0 of the G-F[p n '\, so that there are p n -\- 1 values 
of /3. Now T contains \p\p n — 1) conjugate C & . Hence again there are 
2p n (p in — 1) sets of generators of homogeneous icosahedral subgroups. 

But each 6r 120 has 1 20 sets of generators. Hence, when p n ± 1 is divisible 
by 5, r contains in all p n (p 2n — l)/60 homogeneous icosahedral groups. 

* This is the necessary and sufficient condition that B 3 = I. 
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In the first case T fi . transforms C into itself and B into a transformation 
with a and h unaltered, but with 8 replaced by p 2e /3. The latter may be made 
equal to unity or a particular not-square. Since the G 6 are all conjugate, it 
follows that there are at most two systems of conjugate G 120 . But if there were 
a single system, their number would be at most p n (p Zn — 1)/120, contrary to 
the above. Hence* there are two (systems of conjugate homogeneous icosahedral 
groups within T, and each is invariant only under itself. 

In the second case we employ the transformer 2V to (15) and find that a is 
unaltered, while 8 is multiplied by J 2e . But the ratio of two values of 8 is a 
power of J. Hence we may set 8 = 1 or /. Hence the preceding result holds 
also in this case. 

Summary of the /Subgroups of F (p > 2). 

8. One invariant O z ; %p n (p n ± 1) conjugate cyclic C d for every divisor 
d^ > 2 of p n =p 1; p n (p %n — l)-i-4c T di-cyclic G 4e , forming one system or two 
systems of conjugates according as (p n ^ 1)/ 2e T and (p n =f l)/2 are not both even 
or both even, where e T is any divisor >2 of (p n =fl)/2; p n (p 2n — l)/24 di-cyclic 
6? 8 , forming one system or two systems of conjugates according as p n = 8h ± 3 
or p n = 8h± 1 ; N(p n + 1) commutative G p m each one of (p 2n — 1) s-l(p k — 1) 
conjugates, where JV is given by (8) and 7= 2 or 1 according as n/k is even or 
odd, while k depends upon the particular G p m (k = n if m=n); N{p n -\-l) 
commutative G Zp m each one of (p Zn — l)-*-l(p k — 1) conjugates; certain systems 
of p»- m (j)2« — i) -i- l(p* — i) conjugate G v ma_ ; I systems each of p n ~ k (p Zn — l) 
-4- i(p> k — i) conjugates, of the type of the total binary B k of determinant 1 in 
the GF\_p k ~\, k a divisor of n ; for n/k even, two systems of groups, each 
invariant only under itself, of the type \B kl T e \, e a square root of a primitive 
root of the (r.F|>*] ; for p n = Sh ± 1, two systems each of p n ( p Zn — l)/48 
conjugate homogeneous tetrahedral G^ and two systems each of this number of 
conjugate homogeneous octahedral G i5 ; for p n — 8h ± 3, one system of 
p n (pP n — 1)/24 conjugate G zi ; for p n = lOh ± 1, two systems each of 
pn(p2n — i)/i20 conjugate homogeneous icosahedral G 120 ; for p = 5, n even, 
two systems each of 5 n (5 2 ™ — 1)/240 conjugate G m ; for p = 5,n odd, one system 
of 5 n (5 3 ™— 1)/120 conjugate G m . 

•Employing Linear Groups, p. 284, and foot-note to p. 285, we may show that the groups fall into a single 
system within j T, T e }, where e = pi, We may show that if p" — 5 X + 1 = it — 1, there is a single system 
within the group of binary transformations of determinants ± 1 in the initial field. 

24 
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For p = 3 or 5, G u or G 120 is also listed under B ki k= 1. 

For example, if p n = 3, T = 6? 24 contains only the following subgroups 
other than identity and itself: an invariant C z , an invariant di-cyclic G 8 , one 
set of 3 conjugate G i} one set of 4 conjugate G s , and one set of 4 conjugate C 6 . 

Derivation of the Homogeneous from the Fractional Groups. 

9. The subgroups 6? of T may be derived from a list of all linear 
fractional groups of determinant unity.* If G is of even order 2g, it con- 
tains 7!_i and hence may be derived from a fractional group G' of order g by 

replacing each fractional transformation ( — -jj of G' by the two homogeneous 

transformations f, ,\ Next, let G be of odd order. Then G' is of 

order odd and must (by the list cited) be of one of the following types: 

(i) A cyclic group of order d^, an odd divisor of %(p n t 1), generated 
by ( „ ^ J, 8 a primitive root of $ d = 1. If the isomorphic homogeneous H d 

contained f A-i) » ]t wou ^ De °f order 2d T . Hence H is cyclic and 

generated by ( Q ^_^. 

(ii) A commutative group of order p m composed of certain ( . \.J. The 
homogeneous E v m can not contain ( __i ) °f P er i°d 2j>. Hence H is com- 

posed of the f P J with the same range of values for j«. 

(iii) A group G p m d _ given by extending an invariant G p m by a cyclic <7 d _. 
In view of the preceding cases, jET is given by the extension of H p m by a 
cyclic J7 d . 

From the list cited we now readily obtain the list in §8. Note that the 
former list includes a cyclic group of order any divisor d^ of J (p n =p 1). If d is 

* Linear Groups, p. 285. In the long expression for the number of sets of the Gpm, the first factory— 1 
should be p 2n — 1. The reference to Professor Moore's original paper should be changed to Decennial Publi- 
cations of the University of Chicago, Vol. IX (1904), pp. 141-190. 
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odd, we obtain by (i) a homogeneous cyclic group of order d; while by exten- 
sion by T_i we obtain a cyclic group of order 2d, a divisor of p n =f 1. If d is 
odd, we obtain only the latter type. Hence we reach the homogeneous cyclic 
C e , where e may be any divisor of p n =f 1. 

Invariants of Binary Groups. 

10. Let G be a group, of order g, of binary transformations of deter- 
minant unity in the GF[p n ~\. Let y = 1 or 2 according as 7!_j is not or is 
contained in G, and set a = g/y. A point (x, y), in the sense of homogeneous 
coordinates, is one of at most a distinct conjugates under G. A point is called 
special if it has fewer than a conjugates; namely, if it is invariant under some 
transformations other than T ±1 of G. Bach system of special points determines 
a relative invariant. If we have determined two independent invariants J 
and K of degree a which take on the same factor f t under each transformation 
t of G, then any invariant I which vanishes for no special point is a product 
of linear functions of J and K. An integral invariant / with coefficients in 
the GF[p n ] is an integral function of /and K with coefficients in that field.* 

Invariants of the Cyclic and Di- Cyclic Groups. 

11. Consider a cyclic group of order d, a divisor > 2 of p n — 1. It is 
conjugate within T with a C d generated by T Sf where 5 is a primitive root 
of $ d = 1. The only special points are (1, 0) and (0, 1), the corresponding 
invariants being x and y. Now w = d or d/2 according as d is odd or even. 
Further, x 1 " and y* take on the same factor h a = S~" under T s . Hence every 
invariant is of the form 

asyil(ar + ky"). 

k 

Next, consider a cyclic group of order d, a divisor > 2 offp 1l -{- 1. It is 
conjugate within T with a C d generated by 

S= (\ ~ J\ p 3 — lo + 1 = 0, irreducible. (16) 

Since S has the canonical from T 9i p is a primitive root of p & = 1. Now S 

* Transactions Amer. Math. Society, Vol. XII (1911), p. 4. 

t The present treatment applies also to divisors of p n — 1, but is not as simple as the preceding. 
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leaves invariant only (p, 1), (p -1 , l), which are the only special points under G. 
Hence the invariants are functions of 

% = x — py, (« = a; — p-y (17) 

iS multiplies these by p _1 and p, respectively. The invariants with coefficients in 
the GF[p n ~] can be expressed in terms of the absolute invariant A = fyi and 
two linear combinations of /I™, (i a , for example, 

J B=(r + ^)/2, 0=^"-ii")/(p- 1 -p). (18) 

Under iS these take on the factor + 1 or — 1 according as d is odd or even. 

Examples. If p n =Z, d = 4, then 1=0, A = x z + f, B = x z — y z , G=xy. 
If p n = 5, d = 3, then 1= — 1, A = x z + xy + y z , 
C = Z{x z y + xy z ), B = x 3 — y s — Sxf + C/2. 

For 2e an even divisor of p n — 1, consider the .di-cyclic group 

G ie = {T„ *=(_? J)}, s-=l. (19) 

The points invariant under a power of T e are (0, 1), and (1, 0), which are 
interchanged by E. The corresponding invariant is Q = xy. Next T a E leaves 
invariant only (=b ia -1 , 1). Now — 1 and a are powers of e. The e points 

P% = (&•+* i) (ft = o, i, ....,«- 1) (20) 

form a system of special points. Indeed, T e replaces P% by P% +1 , while E 
replaces P% by Pt-«-*- For c = or 1, we get the invariants 



I e = JI(x — is c+Zk y) = x e — (is e ) e y e - (21) 

Under 7 1 , both I and /j take on the factor — 1 ; under E, I takes on the 
factor — (— if while I x takes on the factor + (— if. We have the identity 

/?-/§= 4^. (22) 

If* p n = 4Z— 1, so that i does not belong to the field, the fundamental system 

for invariants with coefficients in the field is Q and I I t = a 26 — ( lYy 26 . 

For 2e an even divisor of p n + 1, consider the di-cyclic # 4(5 generated by an 
operator B of period 4 and an operator S of period 2e, given by (16) where 
now p is a primitive root of p 2e = 1. Thus B is of the form (1) with S == — a. 



* If pn _ 42 + i t we ma y replace iy by ^ and obtain the ordinary dihedron invariants. 
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Then SB = BS" 1 if and only if y = /? + al. Introduce the conjugate imaginary 
variables (17); then 

S=Z ft 1 ° P )> B = (r- 1 ~o)' r = ^ + P a) > ~ V ' X = P" 1 ^ + f^)- < 23 > 
In the new variables \ fi, the only points invariant under the powers of S are 
(0, 1) and (1, 0), which are interchanged by B. The corresponding invariant is 

q = ty = x 2 — Ixy -+- # 2 . (24) 

Next, S S B leaves invariant only (±- irp s , 1). Now — 1 = p e . Hence the 
invariant point belongs to the system 

P% = (R?\ 1) (* = 0, 1, ....,e-l), 

where R = irp e , c = or 1. Now S replaces P% by P|_!, while B replaces 
P% by Pe_ c _fc. Thus the corresponding invariants are 

J = W — &t?. (25) 

When p is replaced by p -1 , /I and p are interchanged, while r is replaced by — r _1 , 
so that i2 e is replaced by its reciprocal. Hence* 

I e = (l-R°)J c (26) 

remains unaltered and hence belongs to the field {F, i). In case i belongs to F, 
the fundamental invariants are q, I , I x ; in the contrary case, q, IqI v Under S, 
J e takes the factor — 1 ; under B the factor — (ip c ) e - 
For example, let e = 2. Taking I = 0, we have 

«=(_!.> *=(?_£• *+f=-i. <«> 

These generate a di-cyclic <? 8 . We may takef a/? ^ 0. Then 

2 = a; 2 + ^, Q z = x z -2a^~ 1 xy-y 2 , Q s = x* + 2pa~hsy — f (28) 

form a fundamental system for G 8 . Cleaves q unaltered and changes the sign 
of Q z and Q 3 , while B leaves Q 2 unaltered and changes the sign of q and Q 9 . 
The relation between the absolute invariants is 

tf + FQl + ofQl^O. (29) 

* We note that M e is not unity for all the v =p» + 1 sets of values of a^/3 (each set being given by a root 
of rv = — 1) ; in fact, the e values of r which make B< = 1 are r = — ip«'-« (k = 0, . . ., e — 1). In case e and v 
are such that values of r exist for which iS e =l, we may employ the invariants J e (p —p~ x ), whose coefficients 
lie in F. 

f If the field contains i, we may take fi = and obtain a simpler system. 
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Invariants of the Total Group and a Related Group. 

12. The group B n of all binary transformations of determinant unity in 
the GF[p n ~\ has {Transactions, I. c.) the fundamental system of invariants 

L = x*> n y — xy pn , Q = (x^' 1 — y^' 1 ) / (x^ 1 — y^ 1 ). (30) 

Consider the group G = \B n , T e \ } were s = p % , p being a primitive root 
of the GF[p n ]. Then s^' 1 = — 1. Hence T, multiplies L and Q by — 1. 
Thus X and $ form a fundamental system for G. 

We have noted that, for p n = 3, B x is of the homogeneous tetrahedral 
type G u . The group G = j-Bj, TJ, where e 3 = — 1 (mod 3) is of the homo- 
geneous octahedral type. Indeed, 

*.=(;_;>•=(-::> *=(-?-!> *=ti-D < 3i > 

belong to 6r and satisfy relations (12) which define G is . Hence, in treating the 
invariants of G u and G i8 , we may set p=f= 3. 

Invariants of the Homogeneous Tetrahedral and Octahedral Groups. 

13. In view of the preceding remark, we take p >■ 3. If p' 1 = 4? -f- 1, 
so that s/ — 1 belongs to the field, we may employ Klein's first* form of G %i ; 
then the fundamental system of invariants with coefficients in the field isf 
<£>, $>, t if V — 3 belongs to the field, namely, if p n = 3k -f 1 ; but is $4* and t 
if p n = 3k + 2. The simplicity of this system of invariants rests upon the fact 
that <p and ^ are biquadratics (involving only even powers of the variables). 
For the outstanding case p n =z Al — 1, in which V — 1 does not belong to the 
field F t we proceed to show that no biquadratic (whether involving irrationalities 
or not) is invariant under a G^ with coefficients in F. Indeed, we show that no 
biquadratic, other than a perfect square, | is invariant under a cyclic trans- 
formation S of period 3 with coefficients in F. Let the factors be x =fc cy, 
x ± dy. Then, apart from multiplicative constants, 8 leaves one factor unal- 
tered and permutes the remaining three. Since #is of period 3, it has the form 

° \g -l-ej> 
with the characteristic equation o> 2 + co 4- 1 = 0. Since p=j= 3, iS leaves no 

* "Ikosaeder," p. 88. 

t Ibid., p. 51. 

| Such a quartic is not invariant under a 2i . 
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linear function absolutely unaltered. Let therefore S multiply x — cy by a cube 
root a of unity. The resulting conditions determine e and/. Thus 

a (eg 4- a ca 2 — ca — c?g\ 

~\ g up— eg J' 

This replaces x + cy by x + dy, where * 

d(2cg + a) = 2cg> 2 — ca> — 2c 2 #. 

Since # shall replace x + dy by x — dy, we get 

— d= — c + q 3 (c + d)/(c# -f dg + a). 

Eliminating <#, we find that 

(2cg - a 2 + u) 2 = — 1. 

Hence the coefficient c# + a in # equals § ( — 1 ± i), which is not in F. 

Without imposing any restriction on the order p n of F other than p > 3, 
we determine all sets of generators of # 24 satisfying relations (11) and such that 



C 



=(-; -j> <m) 



Note that all cyclic C 3 are conjugate under T; we choose a simple operator G in 
order that the quartic invariants shall be simple. Since A shall have period 4, 

*=GJ). *=<™=ds*7-ro- (33) 

The conditions for C -1 J5C= AB and | J.| = 1 reduce to 

e=l+d— c, c 2 — cd + d* + d+ 1 = 0. (34) 

The points invariant under C are (a, 1) and (o 2 , 1), where q is a cube root =f= 1 of 
unity. Under 6r 24 , a; — o^ and x + r^y (* = 1, 2, 3) form a conjugate system, 
where f 

c — o 2 c — d 6> 2 — cZ ,__. 



Evidently r^r^ = — 1. We find that 

a = n + r 9 + r t = (3c 2 d + 2cd 4- 2c 2 4- 2c 4- d — o)/D, 
Z> = c(c — d)(l 4- d) = c + c 2 4- c 3 , 

2^^= —2— = <t — 3. 

* The coefficient of d and denominator in — d are not zero, since y is not a factor of the quartic by 
hypothesis. 

t We may avoid the cases in which a denominator vanishes. Note that e = or d requires that 
<P + d + 1 = and conversely ; that d = — 1 requires e 1 + c + 1 = 0. We treat later the case in which 
a occurs in F. 
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Hence the invariant quartic is 

Q = (x — ay) [a 3 + ax*y + (a — Z)xy z - y 3 ] . (36) 

If we set g = a — w, we get 

Q = a* + ga?y + ( 1 - o)(g - 2)asy + o(4 - #)V + oy*. (37) 

If* j? n = 3& + 1, o belongs to the field. We may then set c = and get 

§ = (a* — oY)[> a + 1(1 — <»>*/ — 6>Y]. (39) 

When Q is known, we can by simple differentiation (Klein, I. c, p. 52) 
determine another quartic and a sextic invariant. 

We may also determine G 2i so that its invariant G 8 shall be of the simple 
form generated by (27). The only transformation C of period 3 and deter- 
minant 1 for which SC=CB, BG = GSB, is 

C -U(a + /3-l) |(_a + /3-l)/ ^0) 

Now S leaves invariant only (± i, 1), .B only (a ± i, /3), SB only 
(/3 =fc *, — a), while J5 interchanges the (± i, 1) and also the (/3 ± «, — a), 
and S interchanges the (a ± i, /?) and also the (/3 ± i, — a). Further, C re- 
places (± *', 1) by (a ± i, /3), the latter by (/? =f *', — a), and the last by (=f *, l). 
Hence the six points form a system of conjugates under G^. The corresponding 
invariant is the product of the three quadratic invariants (28) of the G 8 . The 
quartic invariants are now more complicated than (37). 

In case p n = Sh ± 1, 2 is a square, and we may extend G u to G& by either 

of the transformations D—\ \ °> z = 1/2, which alone have the properties 

that D is commutative with S and transforms B into SB. 

* In the contrary case we employ suitable products of the invariants derived from (37). 



